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In this paper we describe a simple threshold code for monitoring 
digital communication channels which, with high probability, will 
detect the presence of an error burst of length at least 70, say, but will 
ignore shorter bursts. This code has applications to digital systems, 
such as video- conferencing systems, which have an existing error- 
correction procedure that can handle small numbers of random 
errors and bursts of length less than some fixed number, but which 
are adversely affected by longer bursts. 

I. INTRODUCTION 

Sophisticated techniques are available for removing redundancy in 
TV pictures. 1,2 These reduce the cost of transmitting video signals over 
telephone lines, as, for example, in video-conferencing systems. 3,4 The 
compressed video signal is represented in digital form and is protected 
by coding 5 against the most frequently occurring channel errors. 1 
Certain other, less common, error patterns, however, are also detri- 
mental to the system, causing the picture to disappear momentarily, 
a phenomenon that is annoying to the viewer. In this paper we describe 
a coding scheme that detects a class of error patterns that contributes 
to this degradation of the system. The scheme can also be used for 
other digital transmission systems where similar coding procedures are 
employed. 

II. MODEL OF A DIGITAL VIDEO-COMMUNICATION SYSTEM 

Figure 1 shows a simplified model of a digital video-communication 
system, as used, for example, in video-conferencing services. 1 " 3 This 
model emphasizes the error-correcting mechanism. Video data (a) 
from the camera is first passed through a picture coder or data 
compressor (b) that removes some of the redundancy from the picture. 
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Fig. 1— Error-correcting mechanism in a typical video communication system. 

The resulting bit stream is encoded (c) by an error-correcting code, a 
typical code being the [255, 239, 5] double-error-correcting Bose-Chau- 
dhuri-Hocquenghem (bch) code. 6 The output from the encoder is 
interleaved (d), say, to a depth of 35. (This is explained in greater 
detail below.) Finally, a multiplexer (e) combines the video data from 
the interleaver with audio and control information, and distributes the 
result among two high-speed (typically 1.544 Mb/s) channels for 
transmission. At the receiving end the inverse operations are per- 
formed. The audio and control data have a much lower rate than the 
video data, and can usually be ignored in the analysis of errors. (Other 
systems use one or even four transmission channels, but it is not 
difficult to show that our proposed coding scheme applies equally well 
to these situations.) 

To understand how errors on one of the channels affect the picture, 
we must consider how the interleaver and multiplexer together distrib- 
ute the bits among the channels. This is explained in Fig. 2. The 
interleaver consists of an array (&,>) of 35 x 255 bits (Fig. 2a). Code 
words from the bch encoder enter the array by rows and are read out 
by columns. Figure 2b shows the same bits distributed among the two 
channels. We see that 35 bits now separate any pair of adjacent bits in 
a code word. 

Thus an error burst* of length < 34 on a channel will affect at most 
one bit from a code word, a burst of length 35 to 69 at most two bits, 
a burst of length 70 to 104 at most three bits, and so on. If not more 
than two bits in a code word are in error, this will be corrected by the 
bch code. Thus error bursts of length < 69 on any channel are not 
significant. On the other hand, bursts of length > 70 may cause three 
or more errors in a code word, and this cannot be corrected by the bch 



* Definition of burst: Suppose X\, - • • , x„ is transmitted and yi, • • • , y„ is received. 
The difference e u • • • , e„ = y>i - x u y 2 - x 2 , ■ • • , y n - x„ is the error pattern. If the 
vector eii • • • , e„ is except for a string of length b, which begins and ends with a 1, we 
say that a burst of length 6 has occurred. For example, 00110101000 contains a burst of 
length 6. 
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Fig. 2 — The interleaver and multiplexer distributing bits among channels, (a) 35 bch 
code words are loaded by rows into the array in the interleaver. (b) The same bits after 
they have been read out of the array by columns and multiplexed between the two 
channels. Bits from the first row of the array are marked with circles. 



code. However, in most cases, the presence of such an error pattern 
will be "detected," either by the bch code or by the parity checks 
associated with the picture coder. When this happens, the receiver 
normally substitutes the appropriate portion of the previous frame for 
the missing segment. But if too many errors of this type are detected 
in one frame, the whole frame must be retransmitted, instead of, for 
example, just sending the difference from the previous frame. This 
leaves the screen momentarily blank, which is disturbing to the viewer 
and is what we are trying to avoid. The penalty for a burst of length 
greatly exceeding 70 is much higher, for more rows of the array will be 
affected. 

The problem then is to detect whether either channel has suffered 
from an error burst of length greater than 70. When such a channel 
has been identified, the appropriate corrective action can be taken 
(possibly including switching the transmission to a backup channel if 
the long bursts occur frequently). 

The problem is somewhat unusual, since most existing burst detec- 
tion schemes (compare with Ref. 7) are designed to detect the presence 
of any burst of length up to some number b\ , while here we are only 
concerned with detecting bursts of length greater than b\ . 

III. BURST DETECTING CODE 

The code we propose is a simple threshold scheme, to be used 
separately on each channel. There are many possible variations of this 
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code, but we shall just describe the simplest version. The data is 
usually transmitted down each channel in blocks of some fixed length, 
say 4200. We wish to detect the presence of an error burst of length 
> 70, occurring either inside a block or overlapping two adjacent 
blocks. 

3.1 Encoding 

Our encoding procedure takes the last 70 bits of the previous block 
and the 4200 bits of the current block, a total of 4270 = 70 X 61 bits, 
which we denote by 

til, Ife» • • • i #4270, 

and forms the following check sums: 

V\ = U\ + #71 + "141 + • • • + #4201, 
V2 = #2 + #72 + #142 + • • • + #4202, 



l>70 = #70 + #140 + #210 + • • • + #4270, 

the addition being carried out modulo 2. In other words, the 4270 bits 
are divided into 61 subblocks of length 70 and the modulo 2 sum v = 
(0i, • • • , U70) of these subblocks is determined, without carries. This 
check vector v is then transmitted along with the current block. (Of 
course, parity checks have been used since the beginning of coding 
theory, but as far as we know, their use in this particular configuration 
is new.) 

3.2 Decoding 

When the bit stream on this channel reaches the receiver, the check 
sums are recomputed from the same 4270 bits, producing a vector w 
= (wi, '-• , w 70 ), say. The decoder determines the number N of places 
where w differs from the received version of v. Of course, if there are 
no errors, then w = v and N = 0. The decoder compares N with a 
fixed threshold 0. If iV < 0, the decoder decides that the channel is 
acceptable (and there is only a low probability that a burst of length 
> 70 has occurred). If N > 9, the decoder decides that there is a 
significant probability that a burst of length > 70 has occurred, and 
requests that the appropriate corrective action be taken. The basic 
configuration of the scheme is illustrated on one channel by the block 
diagram shown in Fig. 3. A similar arrangement is realized in all four 
channels (two in each direction). The implementation of this scheme 
clearly presents no difficulties. 
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Fig. 3 — Simplified block diagram of the proposed scheme for one channel showing 
the /nth data block w"'. 



3.3 Choice of Threshold 

The following argument shows that an initial threshold of 9 = 22 is 
a good, conservative choice. (However, 9 can be left as a variable 
parameter in the system.) Let us assume that a random burst of errors 
of length 6 will begin at any point in the bit stream, and will comple- 
ment each of the following 6 bits with probability 1/2. On the average, 
6/2 bits will be wrong. If b is less than 70, each of the errors will affect 
just one check bit, and so there will be about 6/2 places where i>, ^ Wi, 
implying N « 6/2. On the other hand, if 6 > 70, all the check bits will 
be involved, and we can expect N ~ 35. However, these are just the 
average values of N, and the actual values will be different. The 
variance ct 2 of N is roughly 6/4, which is 17.5 when 6 = 70. Therefore, 
an initial threshold of 9 = 35 — 3a a 22 is recommended. The optimal 
value can then be determined by experiment. A more precise deter- 
mination of the threshold cannot be made at this time owing to the 
uncertainty about the density of l's inside a burst and of the distri- 
bution of burst lengths. 

The problem is essentially one of hypothesis testing, of distinguish- 
ing between the "null hypothesis" that the channel is acceptable and 
the hypothesis that a burst of length > 70 has occurred. Let us assume 
that the burst lengths have an exponential distribution, i.e., that a 
burst of length 6 = 0, 1, 2, • • • occurs with probability 
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where A is a parameter and d = 1 - e \ Then two important quantities 
associated with our code are the "false alarm" probability, which is 

a = Prob(iV > 6\ channel is good) 

69 b I • \ 1 

= I «-» J i ? (« 

b=e+i N=e+i \ iy J * 

and the probability of an undetected burst, which is 
/? = Prob(N < 0\ channel is bad) 

- 1 *.-** 1 (™) L (« 

6=70 iV=0 \ iy / * 

If X is known, these two probabilities can be calculated easily from eqs. 
(1) and (2) and the best value of 6 chosen accordingly. Presumably, f$ 
should be made much smaller than a, but this decision must be made 
by the system designer. 

Some possible variations on this scheme follow: (i) v could be sent 
over a separate, slower channel, (ii) The number of check bits, i.e., the 
length of v, could be made greater than 70, thus supplying more 
information about the state of the channel. [Equations (1) and (2) then 
need to be slightly modified.] (iii) The decoder could use two thresh- 
olds, and declare the channel good if N < B\, bad if N > 2 , and 
questionable if Q\ < N < 02 . 

IV. SUMMARY 

The existing error-detecting procedures for digital communication 
channels do not distinguish long error bursts from other types of 
errors, even though in the case of compressed video signals these long 
bursts contribute to fast retransmissions of the whole frame, leaving 
the screen momentarily blank, which is annoying to the viewer. We 
have proposed a simple threshold code that is compatible with the 
present video-compression and communication-channels systems, and 
will detect such long bursts with high probability. Formulas are given 
for the probability of an undetected burst and of a false alarm. The 
code can be used for monitoring the burstiness of digital communica- 
tion channels for other services. 
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